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PURPOSE:To analyze the symbol sequence of a program language, etc., without using an analytic 
table nor stack which is used conventionally by matching the symbol sequences of the right and left 
side parts of grammar which are predicted and stored in advance. 

CONSTITUTION:The symbol sequence of the grammar right side part is stored in a grammar right side 
storage part 2 and the symbol sequence of the grammar left side part is stored in a grammar left side 
storage part 4 previously. Then a symbol sequence to be analyzed is stored in an analysis object 
symbol sequence storage part 1 . A symbol sequence collating means 3 reads the symbol sequence to 
be analyzed out of the storage part 1 from the head and matches it with the symbol sequence of the 
grammar right side part stored in the grammar right side storage part 2 by utilizing finite state 
automation algorithm. When one read symbol sequence matches the symbol sequence of the grammar 
right side part, the symbol sequence of the left side part corresponding to the symbol sequence of the 
grammar right side part is read out and supplied to the collating means 3. 
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